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This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1 , (currently amended) A method for simulating the effects of layered fog in a computer- 
generated synthetic environment, wherein aliasing is eliminated at a boundary between regions of 
the layered fog that have different densities, and wherein the boundary of the regions of the 
layered fog lies between adjacent pixels, said method comprising the steps of: 

(1) selecting a plurality of sample points over an altitude range that corresponds to 
approximately one pixel height in display screen space for each of the adjacent pixels that lie on 
the boundary of the layered fog regions; 

(2) calculating a layered fog density for each of the plurality of sample points; and 

(3) blending the layered fog density that is calculated for each of the plurality of sample 
points to thereby form an anti-aliased pixel layered fog density value for each of the adjacent 
pixels;? 

, (4) determ i ning a sample altitude value bv: 

fa) detennininp a pixel to eve vector (E): 

(b) de t ermining a polygon plane normal vector (?): 

jfcld ctcrmininu an eve to pixel rango(R); 

(d) de termining a pixel size in radians: 

f 5) calculating an eye footprint vector (F) bv: 

^c alculating a new vector bv taking a cross-product of the pixel to eve-vector 

f Bland th e polygon plane normal vector (P), wherein the eve footprint vector H 7 ) is 
per pendicular to both the pixel to eye vector (E) a n d tho polygon plane normal vector (P); 

, (b) calculating a cross-product of the new vector and tho polygon normal vector 

(P) to obtain the eve footprint vector (F) which is an tmnormalizcd vector aligned in a direction 
o£lkc pix el to eve vector (H) in t he plane of the polygon; 

(cl renormalizlng the eve footprint vector (F\ wherein renormalizing generates a 

rc normalized eve footpring vector that has a unit length of one in the plane of the polygon: 

(6) scaling ihe renormalized eye footprint vector (F) bv a slant factor to thereby obtain a 
scale d eye footprint vector that accounts for an orientation of the plane of th e polygon relative to 
the eve footprint vector, wherein the sl ant factor is generated based on an assumption that an 
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angle between Ihe pixel to eye vector (E) and each of the plurality of sample poin ts i s less than 
one_dcflr oc, that tho eye to pixel range (R) will always be substantially larger than a pixel to 
sample distance, and that the pixel to eye vector (E) and a sample to eve vector are substantially 
parallel. 

2. (original) The method as defined in claim 1 wherein the method further comprises the step of 
utilizing a total of three sample points to represent the plurality of sample points selected from 
within each of the adjacent pixels that lie on the boundary of the layered fog regions. 

3. (original) The method as defined in claim 1 wherein the method of selecting the adjacent 
pixels that lie on the boundary of the layered fog regions further comprises the step of selecting 
pixels that arc separated by a distance of approximately one screen pixel. 

4. (canceled) 

5. (original) the method as defined in claim 4 wherein the method further comprises the step of 
determining a sample altitude for each of the plurality of sample points, 

6. (original) The method as defined in claim 5 wherein the method further comprises the step of 
determining a Z component of a scaled eye footprint vector for each of the plurality of sample 
points. 

7. (original) The method as defined in claim 6 wherein the step of determining the sample 
altitude further comprises the steps of: 

( 1 ) determining a length of an eye vector; 

(2) determining a slope of an eye vector; 

(3) determining an orientation of a polygon for which the sample altitude value is being 
calculated; and 

(4) determining a total number of pixels on a computer display, 
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8. (original) The method as defined in claim 7 wherein the method further comprises the step of 
determining whether the eye vector has a primarily vertical direction or a primarily horizontal 
direction, 

9. (original) The method as defined in claim 8 wherein the method further comprises the steps of: 

(1 ) determining the sample altitude primarily as a function of an orientation of the 
polygon when the eye vector has a primarily vertical direction; and 

(2) determining the sample altitude primarily as a function of a range of the polygon when 
the eye vector has a primarily horizontal direction. 

1 0. (cancelled) 

1 1 . (original) The method as defined in claim 10 wherein the step of determining a pixel size in 
radians further comprises the step of dividing a view frustum angle by a total number of vertical 
display pixels on the display screen, 

12. (original) The method as defined in claim 1 1 wherein the method further comprises the step 
of calculating a unit vector that lies in a plane of the polygon, and which points in a direction that 
is most aligned with (1) the eye vector, or (2) an eye footprint vector (F) on the plane of the 
polygon. 

1 3. (original) The method as defined in claim 12 wherein the method further comprises the step 
of calculating the eye footprint vector (F). 

Claims 14-16 (cancelled) 

17. (currently amended) The method as defined in claim 16-l.wherein the method further 
comprises the step of calculating the scaled eye footprint vector using a formula: 
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Scaled f* 



•R-sinO 



1 8. (original) The method as defined in claim 17 wherein the method further comprises the step 
of simplifying the equation of claim 17 by discarding the sin 6 term because a sine of a small 
angle is nearly a value ofthc angle measured in radians, thereby simplifying the formula to: 



1 9, (original) The method as defined in claim 1 8 wherein the step of calculating the Z component 
of the scaled eye footprint vector for each ofthc plurality of sample points further comprises the 
step of applying the slant factor, the eye to pixel range (R), and the pixel size using a formula: 



20, (original) The method as defined in claim 19 wherein the method further comprises the step 
of reducing complexity ofthc formula in claim .19 by using a dot product of the polygon plane 
normal vector and the pixel to eye vector to thereby index into a precalculated look-up table to 
determine a modulating value M, thus resulting in the step of calculating the Z component of the 
scaled eye footprint vector for each ofthc plurality of sample points as a formula: 



21 . (original) The method as defined in claim 20 wherein the method further comprises the step 
of modifying the formula of cluim 20 when: 

(1) an eyepoint is observing the polygon straight-on to the polygon such that {P ■ E) = 1 , 

where the length of the pixel to eye vector goes to zero, while the modulating factor M goes to 
infinity; and 




Sample? = 



(P*E)J(l-(P.E) 2 ) a 



Sample* =[M(Pz(P* E)~ Ez)\ R-9 
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(2) the eyepoint is observing the polygon edge-on such that 0, where the 

sample Z value approaches infinity. 

22. (original) The method as defined in claim 21 wherein the method further comprises the step 
of manipulating contents of the look-up table that are generated at a comer condition. 

23. (original) The method as defined in claim 21 wherein the method further comprises the step 
of making an adjustment in the sample Z value when the pixel to eye vector (E) approaches the 
horizon, wherein the sample Z value needs to approach one so that the plurality of antialiasing 
samples arc over a span of one pixel, 

24. (original) The method as defined in claim 2 wherein the method further comprises the step of 
selecting as the three sample points (1) an initial pixel altitude, (2) the initial pixel altitude plus 
the sample altitude, and (3) the initial pixel altitude minus the sample altitude, 

25. (original) The method as defined in claim 24 wherein the method further comprises the step 
of bounding the initial pixel altitude plus the sample altitude and the initial pixel altitude minus 
the sample altitude by a minimum and a maximum altitudes of the polygon in world space 
coordinates, 

26. (original) The method as defined in claim 25 wherein the method further comprises the step 
of obtaining an antialiased layered fog effect wherein a fog density value of the three sample 
altitudes is blended into a single layered fog density, wherein the single layered fog density is 
obtained by averaging after exponentiating each of the three sample altitudes. 

27. (original) The method as defined in claim 26 wherein the method further comprises the steps 
of; 

(1) selecting as an aggregate density a smallest density value of the three sample altitudes; 

and 

6 
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(2) utilizing the aggregate density to thereby calculate a function that is a density value 
that is within approximately six percent of an averaged exponentiated result, and wherein the 
function is represented by a formula: 

[roinfllS, £>,,,- /?,) + min(0.5,D/- D*)] 

Dmengi — Ut + ' ' 
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